Berkeley County
Learning Strategic Value and Cooperation in Multi-Player Stochastic Games through Side Payments
Kuhnle, Alan, Richley, Jeffrey, Perez-Lavin, Darleen
For general-sum, n-player, strategic games with transferable utility, the Harsanyi-Shapley value provides a computable method to both 1) quantify the strategic value of a player; and 2) make cooperation rational through side payments. We give a simple formula to compute the HS value in normal-form games. Next, we provide two methods to generalize the HS values to stochastic (or Markov) games, and show that one of them may be computed using generalized Q-learning algorithms. Finally, an empirical validation is performed on stochastic grid-games with three or more players. Source code is provided to compute HS values for both the normal-form and stochastic game setting.
2303.05307
Country:
- North America > United States > Texas > Brazos County > College Station (0.14)
- Asia > Middle East > Republic of Türkiye (0.04)
- North America > United States > South Carolina > Berkeley County > Hanahan (0.04)
- (3 more...)
Technology: